Learning When Negative Examples Abound
نویسندگان
چکیده
Existing concept learning systems can fail when the negative examples heavily outnumber the positive examples. The paper discusses one essential trouble brought about by imbalanced training sets and presents a learning algorithm addressing this issue. The experiments (with synthetic and real-world data) focus on 2-class problems with examples described with binary and continuous attributes.
منابع مشابه
Self Supervised Boosting
Boosting algorithms and successful applications thereof abound for classification and regression learning problems, but not for unsupervised learning. We propose a sequential approach to adding features to a random field model by training them to improve classification performance between the data and an equal-sized sample of “negative examples” generated from the model’s current estimate of th...
متن کاملOn the Relationship between Models for Learning in Helpful Environments
The PAC and other equivalent learning models are widely accepted models for polynomial learnability of concept classes. However, negative results abound in the PAC learning framework (concept classes such as deterministic finite state automata (DFA) are not efficiently learnable in the PAC model). The PAC model’s requirement of learnability under all conceivable distributions could be considere...
متن کاملProbably Approximately Correct Learning
Learning quickly when irrelevant attributes abound: a new linear-threshold algorithm. of empirical and explanation-based learning algo
متن کاملSIZE AND GEOMETRY OPTIMIZATION OF TRUSSES USING TEACHING-LEARNING-BASED OPTIMIZATION
A novel optimization algorithm named teaching-learning-based optimization (TLBO) algorithm and its implementation procedure were presented in this paper. TLBO is a meta-heuristic method, which simulates the phenomenon in classes. TLBO has two phases: teacher phase and learner phase. Students learn from teachers in teacher phases and obtain knowledge by mutual learning in learner phase. The suit...
متن کاملResearch Statement Samory Kpotufe General Research Motivation
I work in Machine Learning, a field at the intersection of Statistics and Computer Science. The field is concerned with the design of learning algorithms which automatically adapt to new scenarios by learning from past observations. Application domains abound in engineering and scientific fields; some examples are speech recognition, computer vision, genomics, medical diagnosis, web mining, and...
متن کامل